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Abstract: Building on work of Davenport and Schmidt, we mainly prove two results. 
The first one is a version of Gel'fond's transcendence criterion which provides a sufficient 
condition for a complex or p-adic number ^ to be algebraic in terms of the existence 
of polynomials of bounded degree taking small values at ^ together with most of their 
derivatives. The second one, which follows from this criterion by an argument of duality, 
is a result of simultaneous approximation by conjugate algebraic integers for a fixed number 
^ that is either transcendental or algebraic of sufficiently large degree. We also present 
several constructions showing that these results are essentially optimal. 
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1. Introduction. Motivated by work of Wirsing [18], Davenport and Schmidt investi- 
gated, in their 1969 seminal paper [4], the approximation of an arbitrary fixed real number 
^ by algebraic integers of bounded degree. They proved that if n > 3 is an integer and if ^ 
is not algebraic over Q of degree at most (ti — l)/2 then there are infinitely many algebraic 
integers a of degree at most n such that 

|^-«| <cH(a)-[('^+i)/2] 

where c is a positive constant depending only on n and ^ and where H(a) denotes the usual 
height of a, that is the maximum absolute value of the coefficients of its irreducible poly- 
nomial over Z. They also provided refinements for n < 4. Recently, Bugeaud and Teulie 
revisited this result and showed in [2] that we may also impose that all approximations a 
have degree exactly n over Q. Moreover, a p-adic analog was proven by Teulie [16]. 
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Approximation by conjugate integers 

Here we establish a similar result for simultaneous approximation by several conjugate 
algebraic integers. In order to cover the case where ^ is a complex or p-adic number, we 
will assume more generally that ^ belongs to the completion of a number field K at some 
place w. 

Thus, we fix an algebraic extension of Q of finite degree d. For each place v of 
we denote by Ky the completion of K at and by its local degree at v. We also 
normalize the corresponding absolute value | 1^; as in [3] by asking that, when v is above a 
prime number p of Q, we have \p\y = p~^^/^ and that, when v is an Archimedean place, 
we have I X 1 1) — I X 

|d„/d g^j^y X E Q. Then, our result of approximation reads as follows: 

Theorem A. Let n and t he integers with 1 < t < n/A. Let w be a place of K and let 

^ be an element of which is not algebraic over K of degree < (n + l)/(2t). Assume 
further that < 1 if w is ultrametric. Then there exist infinitely many algebraic integers 
a which have degree n + 1 over K, degree d{n +1) over Q and admit, over K, t distinct 
conjugates ai, . . . ,at in satisfying 

max - < cH(a)-("+i)/(4'^*') (1.1) 

l<i<t 

where c is a constant depending only on K, n, w and ^. 

Note that, for t = 1, K = Q and = R, this result is comparable to Theorem 2 of 
[4] mentioned above (with a shift of 1 in the degree of the approximation). Note also that, 
if w is ultrametric, any algebraic integer a in K^, satisfies |q!|u, < 1 and so the condition 
ICU < 1 is necessary to approximate ^ by such numbers. 

In section §10, we show that the exponent of approximation (n+ l)/{Adt'^) in (1.1) is 
essentially best possible up to its numerical factor of 1/4 and that this factor cannot be 
replaced by a real number greater than 2, although its value can be slightly improved using 
more precise estimates along the lines of the present work. For the sake of simplicity, we do 
not go into such estimates here, nor do we try to sharpen the exponent of approximation 
for small values of n. It is difficult to predict an optimal value for this exponent (see [14]). 

In answer to a question of K. Tishchenko, we also show that one cannot hope a similar 
exponent for simultaneous approximation of t numbers. Taking K = Q, and K^, = R, we 
prove a result which implies that, if 2 < t < n, then there exist a constant c > and t real 
numbers ^i, . . . , such that 

max - aA > cR(a)~^^^^' 
i<i<t ' ' ~ ^ ^ 
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Approximation by conjugate integers 

for any choice of t distinct conjugates cti, . . . , ct^ e C of an algebraic number a of degree 
between t and n. 

The proof of Theorem A uses the same general strategy as Davenport and Schmidt 
in [4]. It relics on a duality argument combined with the following version of Gel'fond's 
criterion of algebraic independence where, for a polynomial Q G an integer j > 

and a place v of K, the notation \\Q\\v stands for the maximal f-adic absolute value of the 
coeflBcients of Q, while Q^^^ denotes the j-th derivative of Q: 

Theorem B. Let n and t be integers with 1 < t < n/A and let k = [n/A] denote the 
integral part of n/A. Let w he a place of K and let ^ he an element of K^. There exists 
a constant c > which depends only on K, n, w and ^ and has the following property. 
Assume that, for each sufEcicntly large real numher X , there exists a nonzero polynomial 
Q & K[T] of degree at most n which satisfies \\Q\\v < 1 for each place v of K distinct from 
w and also 

max \Q^^\0\w < cX-^/^''+^-^^ and max \Q^^\0\w < X. (1.2) 

0<j<n—t n—t<j<n 

Then, ^ is algebraic over K of degree < {n — k + l)/{2t). 

Note that Theorem B may still hold with an exponent smaller than t/{[n/A] + 1 — t) 
in the above conditions (1.2). However, we will see in §3 that it would not hold with an 
exponent smaller than t/{n + 1 — t). 

It is also interesting to compare this result with the criterion of algebraic independence 
with multiplicities of [10]. A main difference is that the above theorem requires from the 
polynomial Q that a large proportion of its derivatives at ^ are small (at least three 
quarters of them), while the conditions in Proposition 1 of [10] are sharp only when a 
small proportion of these derivatives are taken into account (say, at most the first half of 
them). 

This paper is organized as follows. The next section §2 sets the various notions of 
heights that we use throughout the paper. The results of duality which are needed to 
deduce Theorem A from Theorem B are given in §3, but the proof of this implication is 
postponed to §9. Sections §§4-7 are devoted to preliminary results towards the proof of 
Theorem B which is completed in §8. In particular, we establish in §4 a version of Gel'fond's 
criterion (without multiplicities) which includes Theorem 2b of [4] and §5 presents a height 
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Approximation by conjugate integers 

estimates which generahzes Theorem 3 of [4]. We conclude in §10 with two remarks on the 
exponent of approximation in Theorem A. 

Notation. Throughout this paper, n denotes a positive integer, w denotes a place of K 
and ^ an element of Kw For shortness, we will sometimes use the expressions a <^ b 
or 6 ^ a to mean that given non-negative real numbers a and b satisfy a < cb for some 
positive constant c which depends only on K, n, w and ^. Overall, we tried to be coherent 
with the notation of [4] . 

2. Heights. 

Recall that K is a fixed algebraic extension of Q of degree d. With the normalization 
of its absolute values given in the introduction, the product formula reads 

V 

for any non-zero element a of K. 

Let n be a positive integer. For any place v of K and any n-tuple a = (ai, 
K^, we define the norm of a as its maximum norm ||a||„ — max{|ai|^,, . . . , |a„|^} 
ingly, the (absolute) height of a point a of K"^ is defined by 

H(a) = Y\ WQlWv 

V 

If m is a positive integer with 1 < m < n and if M is an m x n matrix with coefficients 
in Ky for some place v of K, we define ||M||„ as the norm of the (^) -tuple formed by the 
minors of order m of M in some order. When M has coefficients in K, we define H(M) 
as the height of the same point. In particular, for an m x n matrix M of rank m with 
coefficients in K we have H(M) > 1. 

If y is a subspace of K"^ of dimension m > 1, we define the height H(y) of V to be 
the height of a set of Pliicker coordinates of V. In other words, we define il{V) = H(M) 
where M is an m X n matrix whose rows form a basis of V. This is independent of the 
choice of M. According to a well-known duality principle, we also have H(y) = H(A^) 
where N is any [n — m) x n matrix such that V is the solution-set {a e ; Na = 0} 
of the homogeneous system attached to N (see the formula (4), page 433 of [15]). When 
F = 0, we set H(F) = 1. 
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Approximation by conjugate integers 

We denote by En the subspace of K[T] consisting of all polynomials of degree < n, 
and for each place v of K, we denote by En^v the closure of E^ in -fCi,[T]. We also identify 

En with K'^'^^ and En,v to KJ^^^ by mapping a polynomial oq + aiT H h a„T" to the 

(n + l)-tuple (ao, . . . , an) of its coefficients. Accordingly, we define the norm ||P||„ of a 
polynomial P G En.v as the maximum of the absolute values of its coefficients and the 
height H(P) of a polynomial P G En as the height of the (n + l)-tuple of its coefficients. 
In the sequel, we will repeatedly use the fact that, if Pi,...,Ps G ^IT] have product 
P = Pi - ■ ■ Pg oi degree < n, with P ^ and n > 1, then we have 

e-'^H(Pi) • • •H(P,) < H(P) < e"H(Pi) • • •H(P,) 

as one gets for instance by comparing ||Pi||„ • • • IjPsll^ and \\P\\v at all places v oi K using 
the various estimates of §2 in Chapter 3 of [9]. Finally, note that, if P is an irreducible 
polynomial of K[T] of degree n, if a is a root of P in some extension of K and if deg(a) 
denotes the degree of a over Q, then there exist positive constants ci and C2 depending 
only on n and deg(Q;) such that 

ciif(a)" < iy(P)deg(a) < c2H{aY. 

This follows from Proposition 2.5 in Chapter 3 of [9] applied once to P and once to the 
irreducible polynomial of a over Z (since we defined H{a) to be the height of the latter 
polynomial) . 

3. Duality. 

In this section, we fix a positive integer n, a place w oi K and an element ^ of Kyj. We 
define below a family of adelic convex bodies and establish about them a result of duality 
that we will need to deduce Theorem A from Theorem B. We also describe consequences 
of the adelic Minkowski's theorem of Macfeat [13] and Bombieri and Vaaler [3] for this 
type of convex. 

For any (n + l)-tuple of positive real numbers X = (Xq, Xi, . . . we define an 

adelic convex body 

C{X) = Y[C,{X) ^Y[En,, 

V V 

by putting 

= {P G En,^ ; \P^'\OL ^ for J = 0, ... , n} 
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Approximation by conjugate integers 
at the selected place w and 

C^iX) = {PeEn,v; \\P\\v<i} 

at the other places v ^ w. For z = 1, . . . , n + 1, we denote by 

Xi{X) = Xi{C{X)) 

the i-th minimum of C{20 E^. By definition, this is the smallest positive real number 
A such that XC{X) contains i linearly independent elements of where \C{X) is the 
adelic convex body whose component at any Archimedean place v consists of all products 
\P with P E Cv {20 and whose component at any ultrametric place v is Cy {X_) . 

In order to apply the adelic Minkowski's theorem of [3] in this context, we identify 
each space En,v with -fC""'""^ in the natural way described in §2. This identifies Yly En,v with 
(Ka)'^'^^ where denotes the ring of adeles of K, and we use the same Haar measure 
as in [3] on this space. Explicitly, this means that, for an Archimedean place v of K, we 
choose the Haar measure on Ky to be the Lebesgue measure if Ky = R and twice the 
Lebesgue measure if Ky = C. For an ultrametric place v, we normalize the measure so 
that the ring of integers Oy of Ky has volume iVyl^^"^ where Vy denotes the local different 
of K at V. On each factor En^y ~ K^~^^ we use the product measure, and we take the 
product of these measures on Yly En,y 

Lemma 3.1. There are two constants ci and C2 which depend only on K, n and w such 
that 

Ci(Xo • --Xnf < Vol(C(X)) < C2{Xo ■ ■■Xnf 

for any (n + 1) -tuple of positive real numbers X = {Xq, Xi, . . . , X^)- 

Proof. Since the linear map from E„,^yj to itself sending a polynomial P{T) to P{T + ^) 
has determinant 1, the volume of Cyj{X_) is equal to that of 

n 

{P e En,y, ; \P^'\0)\^ < Xj for J = 0, . . . ,n} ~ J] {a e ; \j\a\y, < Xj} 

which in turn is bounded above and below by c^(Xo • • ■ Xn)^ and c'^{Xo ■ ■ ■ Xn)'^ respec- 
tively, for some positive constants c'^ and c'^ depending only on K, n and w. For the other 
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places V ^ the volume of Cv{X) is a positive constant Cy also depending only on K, n 
and V, with c„ = 1 for almost all places. The conclusion follows. 

Lemma 3.2. Let k be a positive real number and let X_ = (Xq, Xi, . . . , Xn) be a (n + 1)- 
tuple of positive real numbers with 

Xo---Xn>c;'/\2/Kr+' (3.1) 

where ci is the constant of Lemma 3.1. Then, kC{20 contains a non-zero element of E^. 

Proof. According to Theorem 3 of [3], we have 

(Ai(X) • ■■Xn+i{X))\ol{C{X)) < 2'^(-+i). (3.2) 

Since Ai(X) < ••• < A„+i(X) and since Vol(C:(X)) > (2//t)'^(^+i) by Lemma 3.1 and 
condition (3.1), this implies Ai(X) < required. 

Note that, for any integer t with 1 <t <n and any real number X > 1, the condition 
(3.1) is satisfied with 

« = 1, Xo = • • • = X„_t = cX-^/(^+i-^) and X„_t+i = . . . = X„ = X 

for an appropriate constant c. Then, the corresponding convex body C(X) contains a non- 
zero element of E^- In other words, for any integer t with 1 <t <n and any real number 
X > 1, there exists a nonzero polynomial Q e K[T] of degree at most n which satisfies 
HQ lit; < 1 at each place v oi K distinct from w and also 

max IQ^^'HOU < cX-*/("+^-*) and max \Q^^\0\w<X. 

0<j<n—t n—t<j<n 

This justifies the remark made after the statement of Theorem B, on comparing with the 
conditions (1.2) of this theorem. 

Our last objective of this section is to relate the successive minima of a convex 
C(Xo, . . . , Xn) with those of C{X~^, . . . , Xq^). We achieve this, following ideas that go 
back to Mahler (see [11] and §Vin.5 of [6]), by showing that these convex bodies are almost 
reciprocal with respect to some bilinear form g on E^. This will require two lemmas. The 
first one defines this bilinear form g and shows a translation invariance property of it. 
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Approximation by conjugate integers 
Lemma 3.3. Let g: En x E^, K be the K-bilinear form given by the formula 

n 

^(P,Q) = ^(-iyp(^)(0)Q(--^)(0) 

3=0 

for any choice of polynomials P,Q E En. For each place v of K, denote by gy-. En,v x En,v — ^ 
Ky the Ky-bilinear form which extends g. Then, for any polynomials P,Q & En,w, w'e have 

n 
3=0 

Proof. For fixed P,Q & En,w, the polynomial 



A{T) = J](-l)^p(^)(T)g('^-^)(T) 

3=0 

has derivative 

n—l n 

A'{T) = J](-i)^p(^+i)(T)g("-^)(T) + ^(-i)^p(^)(T)g('^-^+^)(r) = o. 

3=0 3=1 

So A{T) is a constant. This implies A{^) = A{0) = gyj{P, Q). 

Using this we get the following estimate. 

Lemma 3.4. Let X. = {Xq, Xi, . . . , Xn) and Y_ = {Yq, Fi, . . . , Yn) be {n + l)-tuples of 
positive real numbers. Suppose that, for each place v of K, we are given polynomials 
Py e Cy{X} and Qy e Cy(Y_). Thcn, with the notation of Lemma 3.3, we have 

Yl \9v{Pv,Qv)\„ < (n + 1)! max XjYn-j. 

V 

Proof. For any place v of K with v ^ w, we have, if v is Archimedean, 

\9v{Pv,Qv)i < {n + lf^/\m3x \Pj^^\0)\y\Q(p-^\0)\y 

< {in+l)\y^^''\\Py\\y\\Qy\\y 

<((n+l)!)'"/^ 

and, if v is ultrametric, 

\gy{Py,Qy)l < max | P^^) (0) | „ | QI""^) (0) | , < ||P„|U||Q,||„ < 1. 

0<3<n 
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Approximation by conjugate integers 
Similarly, if w is Archimedean, the formula of Lemma 3.3 leads to 

\9v.{Pw,Qy.)\^ < + max iPi/^O UIQL""''^ (OU 

0<j<n 

< (n+l^^/'^ max X,y„_. 

0<j<n ■' 

while, if w is non- Archimedean, it gives 

0<j<n 0<j<n 

The conclusion follows. 

Proposition 3.5. Let X = (Xq, Xi, . . . , X^) be an {n + l)-tuple of positive real numbers. 
DeGne Y_ = (Yq, • • • , ^n) where Yi = for i = 0, . . . , n. Tiien tiie products 

MX)Xn.,+2{Y), (l<z<n+l), 

are bounded below and above by positive constants that depend only on K, n and w. 

Proof. Fix an integer i with 1 < i < n + 1. Put A = Aj(X) et fj, = Xn-i+2{X.)- By 
definition of the successive minima of a convex body, the polynomials of K[T] contained 
in XC{X) generate a subspace U of En of dimension > i while those contained in ijC{Y_) 
generate a subspace V of of dimension >n — i + 2. Since the sum of these dimensions 
is strictly greater than that of En and since the bilinear form g of Lemma 3.3 is non- 
degenerate, it follows that U and V are not orthogonal with respect to g. Thus, there 
exist non- zero polynomials P G XC{X_) and Q G fJ'C{Y_) which belong to E^ and satisfy 
g{P, Q) 7^ 0. For any Archimedean place v of we view A and as elements of 
under the natural embedding of R in Ky and define P„ = A~^P and = ij.~^Q. For 
all the other places of K, we put Py = P and Qv = Q- Then, we have Py G Cv{X_) and 
Qv G Cv{Y_) for all places v of K, and applying Lemma 3.4 we get 

vJ(oo 

On noting that, for any Archimedean place v of K, the real numbers A and fx viewed as 
elements of Ky satisfy |A|„ = X^^'/^ and = fi^"^^, we find that the left hand side of the 
above inequality is 

ll{X^i)-''-/''Yl\g{P,Q)\y^ {X^i)-\ 

v\oo V 
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by virtue of the product formula applied to the non-zero element g{P^ Q) of K. This shows 
Xji > ((n + l)!)~^, and so all products Xi{X)Xn-i+2iX} bounded below by ((n+l)!)~^, 
for i = 1, . . . , n + 1. 

On the other hand, applying Theorem 3 of [3] to both C{X) and C{Y) (see (3.2) 
above), we find 



where ci is the constant of Lemma 3.1. Thus the products \i{K)^n-i+2{X) ^^^^ 
bounded above by 4^+^c^^/'^((n + l)!)'^. 

4. A version of Gel'fond's criterion. 

Let n, w and ^ be as in the preceding section. In this section, we prove a specialized 
version of Gel'fond's transcendence criterion which contains Theorem 2b of [4] and which 
we will need to conclude the proof of Theorem B. It applies as well to the situation of 
Lemma 12 in §10 of [4]. For its proof, we need the following estimate (cf. Lemma 1 of [1]). 

Lemma 4.1. Let P,Q E K[T] be relatively prime non-zero polynomials of degree at most 
n. Then, we have 



where C3 = (2n)!. 

Proof. Since P and Q are relatively prime, their resultant Res(P, Q) is a non-zero element 
of K. For any place v of K, the usual representation of Res (P, Q) as a Sylvester determinant 
leads to the estimate 




< 4"+iVol(C(X))-V'* Vol(C(y))-i/'^ 

< 4-+ic-'/^ 




|Res(P,Q)|„<c,||P||fsQ||Q||fs^ 



where c„ = 1 if v )(oo and Cy = 
of Lemma 1 of [1] , we also find 



((2n)!)^"/'^ if 



f |oo. Arguing as D. Brownawell in the proof 



|Res(P, Q)\w < max 



m)\r. \QM 

\\P\\w ' IIQIU 



w 




w 



degP 
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with the same value of as above. The conclusion follows by applying these estimates to 
the product formula 1 = Yly |Res(P, Q)\v 

Theorem 4.2. Suppose that, for any sufficiently large real number X , there is a non-zero 
polynomial P = Px € K\T] of degree < n and height < X such that 

\\P\\w 

where C4 = e^"*^""'"^^C3 . Then, ^ is algebraic over K of degree < n and the above polyno- 
mials vanish at ^ for any sufficiently large X. 

Proof. We first reduce to a situation where we have monic irreducible polynomials. To 
this end, choose Xq > 1 such that Px is defined for any X > Xq. For a fixed X > Xq, 
write P = Px in the form 

P = aQi ■ --Qs 

where a G is the leading coefficient of P and Qi, . . . , Qs are monic irreducible poly- 
nomials. Since H{a) = 1 we have H{Qi) ■ ■ ■ H{Qs) < e^H^P) (see §2) and so each Qi has 
height at most e^X. Using this as well as the simple estimate 

s a 

\\P\\w < \a\w W ((1 + deg(Qi))||Qi||y,) < e"|a| 

\{\m 

i=l i=l 

we deduce 



J-J /^]Qi(OU jj^Q/jn^gn+lj^^deg(Qi)\ ^ g2n(n+l) jj^p^nj^deg(P) 



C3 . 



Writing Y = e^X, we conclude that P has at least one monic irreducible factor Q of degree 
< n and height < Y which satisfies 

Fix such a choice of polynomial Qy — Q for each Y > Yq = c^Xq. Applying Lemma 
4.1 to Qy and Qy' for values of Y and Y' satisfying 6*^X0 < y < y < eF, we find 
that these polynomials are not relatively prime. Being monic and irreducible, they are 
therefore equal to each other. So, we have more generally that Qy = Qy^ for any Y >Yq. 
As is bounded above by c'^^{eY)~^ which tends to as y goes to infinity, 

this ratio must be independently of y > Yo- This gives Qy{i) = for any y > yo and 
therefore Px(0 = for any X > Xq. 
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5. A height estimate. 

Here we establish a height estimate which, in our apphcation, will play the role of 
Theorem 3 of [4] . Again, we start with a lemma. 

Lemma 5.1. Let £ > be an integer and let xq, ■ ■ ■ ,X£ be indeterminates. For any integer 
k > 1, the set Z[xo, . . . , Xi\k of homogeneous polynomials of Z[xo, ... , X(] of degree k is 
generated, as a Z-module, by the minors of order k of the k x {k + £) matrix 



R{k,e) 



^xq Xi ... X£ 

Xq Xi ... Xi 



V 



Xq Xi 





X£ 



k rows. 



Proof. We proceed by induction on k + £. If /c = 1 or £ = the result is clear. Assume 
k > 2 and £ > 1 and that the result is true for a smaller number of rows or a smaller 
number of indeterminates. Denote by M the subgroup of Z[xo, . . . , Xi]^ generated by the 
minors of order k of the matrix R{k,£). The ring homomorphism (p from Z[xo, . . . ,Xi] to 
Z[xo, . . . ,X£-i] sending X£ to and all other indeterminates to themselves maps M onto 
the subgroup of Z[a;o, . . . ,X£-i]k generated by the minors of order k of R{k,£ — 1). Thus, 
by the induction hypothesis, we have 

ip{M) = Z[xo,...,X£-i]k. 

On the other hand, the determinants of the k x k sub-matrices which contain the last 
column of R{k,£) are the products x^d where d is a minor of order A; — 1 of R{k — l,£). 
Thus, by the induction hypothesis, we also have 

M D xeZ[xo, X£]k-i = Z[xo, Xi]k n ker(<^). 

These properties imply M = Z[a;o, . . . , a;^]fc- 

Proposition 5.2. Let k and £ be integers with k>l and £ > 0. For any P e Ei, we have 



c-'^YL{Pf < H(P • Eu-i) < cH(P)' 



where c is a positive constant depending only on k and £ and where P ■ Ef,_i denotes the 
subspace of Ek+£_i consisting of all products PQ with Q e Ef._i. 
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Proof. Write P = ao + aiT + h a^T^. Then the height of P ■ Ek-i is simply the height 

of the matrix with k rows 



By virtue of the preceding lemma, every monomial of degree /c in oq, . . . , can be expressed 
as a linear combination of the minors of order k of this matrix with integral coefficients 
that do not depend on P. Conversely, the minors of order k oi R can be written as linear 
combinations of monomials of degree k in ao, . . . ,a£ with integral coefficients that do not 
depend on P. Thus, for each place v of K, we have 



for some constant c„ > 1 independent of P, with Cy = 1 when v is not Archimedean. The 



6. Construction of a polynomial. 

Let n, w and ^ be as in §3. We fix a non-decreasing sequence of positive real numbers 
Xq < ■ ■ • < Xn and assume that the corresponding convex body C{Xo, . . . , X„) contains a 
non-zero polynomial Q e -f^f^]. Let 




C~^\\R\\v < \\P\\v < cjR 



V 



conclusion follows with c = Ylv\oo ^' 



V = {PeEr,;g{P,Q) = 0} 



where g: x E^ ^ K is the i^-bilinear form of Lemma 3.3. For each integer i with 
< £ < n, we define a ii'-bilinear form Bf.Ei^ x E'n-^ — > by the formula 



B£{F,G)=g{FG,Q) 



for F e Ei and G G En-i- 



Its right kernel is 



Ve = {GeEr,-i;G-EiCV} 



We also denote by Bi^yji Ee,w x En-e, 
Finally, we put 



Kyj the i^^tu-bilinear form which extends B^. 



yi = (-irz!QM(o) and = {-iyi\Q^^-'\0, (0 < ^ < n). 
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and, for each integer £ = 0,1, . . . ,n, we define 



Mi 



fyo yi 
yi y2 



yn-e \ 

yn-l+1 



ye ye+i ■■■ yn ■^e+i • • • ^r, 

With this notation, we will prove below a series of lemmas leading, under some condition 
on Xo, . . . , Xn, to the construction of a polynomial P e K[T] with several properties. The 
method overall follows that of Davenport and Schmidt in §§7-9 of [4]. The first lemma is 
the following observation: 

Lemma 6.1. Fix an integer £ with < £ < n. Then, 

(i) Mi is the matrix of Bi relative to the bases {1, T, . . . , T^} of Ei and {1, T, . . . , T"-^} 
of En-i; 

(a) Ni is the matrix of Bi^^ relative to the bases {1,T — ^, . . . , {T — ^Y} of Ei^^ and 
{l,T-e,...,(T-0'^-'} ofEn-i,^,. 

Proof. This follows upon noting that, for z = 0, . . . , £ and j = 0, . . . ,n — £, we have 

Bi{T\T^)=g{T'+\Q{T)) = yi+j 

and, by Lemma 3.3, 

Bi,^i{T - 0\ {T - m = gUiT - QiT)) = z,+j. 

In particular, this result implies that Mi and A^^ have the same rank for any value of 
£. Note that the number of rows of these matrices is less than or equal to their number of 
columns if and only if £ < n/2. Under this hypothesis, we have the following estimates: 

Lemma 6.2. There are constants C!s,cq,C7 > 1 depending only on K, n, w and ^ such 
that, for any integer i with < £ < n/2, we have 

(0 ll-^^IU ^ C^Xn-i ■ ■ - Xn, 

(ii) CQ^\\Ni\\^ < \\Mi\\yj < ce\\Ni\\yj, 

(Hi) H(M^) < C7||iV£||^y when Mi has rank£+ 1. 

Proof, (i) The upper bound on || A^||w follows from the fact that, for i = 1, . . . , ^ + 1, all 
the elements of the z-th row of Ni have their absolute value bounded above by a constant 
times Xn+i-i- 



and Ni 



(Zq Zi 
Z\ Z2 



Zn-t \ 
Zn-t-V\ 



I 
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(ii) By Lemma 6.1, and A^^ are matrices of B^^w corresponding to different choices 
of bases for Eg^^ and En-i^yj. Accordingly, we have 

Mi = 'UNiV, 

where U and V are matrices of change of bases which depend only on ^, £ and n. Since 
U and V are invertible, this implies that any minor of order £ + 1 oi (resp. Ag) can 
be expressed as a linear combination of the minors of order £ + 1 of A^ (resp. Mg) with 
coefficients that are independent of Q, and the second assertion follows. 

(iii) At any place v of K with v ^ w, the elements of Mg have their absolute value 
bounded above by a constant which depends only on n and which can be taken to be 1 
when d/oo. So, the same is true of ||M^||„. The height of Mi is thus bounded above by a 
constant times ||Mg||u; or, according to (ii), by a constant times ||A£||„. 

Lemma 6.3. For any integer £ with < £ < n, we have 

dim Ve = n-£+l- rank(M^). 
When Me has rank £+1, we also have B.{Ve) = H(M^). 

Proof. A polynomial P = ao + a^T H h an-(T'^~^ of E^-i belongs to Vi if and only if 

for z = 0, it satisfies 

n-l 

= g{T^P{T),Q{T)) = Bi{T\P{T)) = Y^Vi+ja^. 

3=0 

Thus, identifying with K'^-f-+'^ in the usual way, the subspace Vi of E^-i is identified 
with the solution space of the homogeneous system associated to Mi. This proves the 
formula for dimV^. Moreover, if Mi has rank £+1, then, according to the duality principle 
mentioned in §2, we have H(V^) = H(M£). 

Lemma 6.4. Suppose that there exists an integer h with 1 < h < n/2 such that M^-i 
has rank h and M^ has rank < h. Then, Vn-h contains a non-zero element P. Such a 
polynomial P has degree < h and satisGes 

P ■ En-2h+l = 14-1- 



15 



Approximation by conjugate integers 
In particular, P divides any polynomial ofVh-i- 

Proof. Since M^-h is the transpose of M/j, the two matrices have the same rank. By- 
Lemma 6.3, this gives 

dim V;,.,, = (/i + 1) - rank(M^_ft) > 1. 

So, Vn-h contains a non-zero element P. Using Lemma 6.3, we also find 

dim 14-1 = {n-h + 2)- rank(M/i_i) =n-2h + 2. 

Since Vh-i contains P-En-2h+ii and since the latter subspace of En-h+i also has dimension 
n — 2h + 2, this inclusion is an equality. 

Lemma 6.5. Let £ and t he integers with < £ < n/2 and 1 < t < n — 2£. Suppose 
that Ne has rank £ + 1 and that there exists a non-zero polynomial P e K[T] such that 
P ■ Ef-i C Vi . Then, we have 

f l-P(OU \ * Xn-t-e ■ ■ ■ Xn-t 
Proof. Denote by zq, . . . , z^-e the columns of A^^ and, for each integer s with 1 < s < 

(s) 

denote by N^^ ' the sub-matrix of N£ consisting of the columns Zg-i, . . . ,z„_^. Observe 
that, since t < n — 2£, these matrices all have at least £ + 1 columns. Write 

P = bo + h{T-^) + --. + bh{T-^)h 

where h is the degree of P. For any integer s as above, we have (T — ^)*~^P(T) e and 
so, for z = 0, we find 

h 
i=o 

This means that the columns of satisfy the recurrence relation 

6oZs-i -I- 6iZs H h bhZs-i+h = 0, (1 < s < t). 

Now, fix an integer s with 1 < s < t and choose indices jo,ji, ■ ■ ■ ije with s — 1 < jo < 
ji < ■ ■ ■ < ji < n — £ such that 

||iV,^*)|U=|det(z,„,...,z,,)|^. (6.1) 
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If Jo = s — 1, we find, using the recurrence relation, 



det(6oZs-i,Zji, 



n 

= I ^ det(zs_i+j, Zj-, , . . . , ZjJ 

<rllPll IIA^^^'+^^II 

— II II w ll"' llw 

for some positive constant c depending only on n and If Jo > s, this is still true 



because (6.1) then implies ||A^j*^||w < ||-^^^ 



r(«+l)l 



Since HAT, 



(i)|l 

i \\w 



\\Ni\\^ ^ 0, this 



inequality implies by induction on s that we have ||A^^ 7^ for s = 1, . . . ,t + 1, and 
therefore we can write 



N, 



, (1 < s < t). 



i llw 



Multiplying term by term these inequalities, we get 



I AT, 



and the conclusion follows upon noting that, for i = !,...,£+ 1, the z-th row of A^^ 
has norm < Xn-t-i+i and thus ||7V^^*"^^'' < Xn-t-£ ■ ■ -^n-t- 

Proposition 6.6. Let k be an integer with 1 < k < n/2. Assume that there is an integer 
t with l<t<n + 2 — 2k such that 



Xq<-< Xn-t < 1 and 1 < X 



n-t+l < • • • < Xn 



Put S = Xn-t and Y = Xn-t+i ■ ■ ■ Xn, and assume moreover 

Ysk+i-t < (C5C7)-' 



that 



(6.2) 



where C5 and C7 are defined in Lemma 6.2. Then there exists an integer h with 1 < h < k 
and a non-zero polynomial P G K[T] of degree < h and height <^ which divides any 

polynomial ofV^-i and satisfies 



^L^^y < C85'^H(P)-(-+2-2^), 



(6.3) 
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where cg is a constant depending only on K, n, w and ^. 



Proof. For any integer £ for which has rank £ + 1, we find, using Lemma 6.2, 

H(M^) < ctII^V^IU < c^crXn-t ■ ■ ■ < c^c^Y5^+^-K (6.4) 

Since we also have H(M^) > 1 for these values of the assumption (6.2) implies that 
has rank < k. The rank of Mq being 1, we conclude that there exists an integer h with 
1 <h <k such that M^^i has rank h and has rank < h. Then, according to Lemma 
6.4, there exists a non-zero polynomial P E such that 

P ■ En-2h+l = Vh-l. 

This implies that P divides any polynomial of Vh-i and, by Proposition 5.2, that 

^ B.{Vh-l) < H(P)'^+2-2'^. (6.5) 

Combining Lemma 6.3 with (6.2) and (6.4) (for £ = h — 1), we also find 

RiVh-i) = H(M;,_i) < c^crYS^-' < ^-C^+i-'^). (6.6) 

Note that, since k < n/2, the ratio {k + 1 — h)/{n + 2 — 2h) is a decreasing function of h 
in the range 1 < h < k. So, it is bounded above by k/n. Combining this observation with 
the above estimates (6.5) and (6.6), we get 

H(P) < g-{k+l-h)/in+2-2h) ^ (J-^/"', (g_7) 

Since t < n + 2 — 2k, we have P ■ Et-i C P ■ En-2h+i Q Vh-i and applying Lemma 6.5 
with £ = h — 1 gives 

Moreover, Lemma 6.2 (iii). Lemma 6.3 and (6.5) provide 

\\Nh-i\\w > c^'R{Mh-i) = c^'R{Vh-i) » H(P)-+2-2'^, 

and the conclusion follows. 

In our application, we will simply need the following consequence of this proposition. 
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Corollary 6.7. Assume that all the hypotheses of Proposition 6.6 are satisGed and that 
we have S < Cg ^. Then there exists an irreducible polynomial P E K[T] which divides any 
polynomial ofVk-i and satisGes 



w 



\ \\p\ 



^ < C95'^''sPH(P)-(^+2-2fc) (6.8) 



2 

where cg = maix{l,e^ cg). 



Proof. Let h and P be as in the conclusion of the Proposition. Since H(P) > 1, the 
right hand side of (6.3) is bounded above by csS'^ < cgS < 1. So P cannot be a constant. 
Moreover, since deg(P) < h < k, the same inequahty (6.3) gives 



Write P as a product 



P = Pi-Ps 

of irreducible polynomials of K[T] . Then the above inequality leads to 




i=l 



1 1 -^i Will ) 



t 



So, a least one factor of the product on the left must be bounded above by cg. The 
corresponding polynomial Pj divides every element of Vfe_i since it divides P and V^-i is 
contained in Vh-i- 

Note that this statement provides no upper bound on the degree and height of P. We 
will get such upper bounds by an indirect argument, using the construction of an aiixiliary 
polynomial in the next section. 

7. Degree and height estimates. 

The notation is as in the preceding section. We assume that the adelic convex body 
C(Xo, . . . , Xn) contains a non-zero polynomial Q of K[T] for some non-decreasing sequence 
of positive real numbers Xq < ■ ■ ■ < and we define corresponding subspaces Vi of E^-i 
for £ = 0, . . . , n as in §6. 
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Lemma 7.1. Put c = {{n + Then, for any integer £ with < £ < n we have 

CicX-\ cX^') n C Vi. (7.1) 

Proof. Let i be an integer with < £ < n, and let G be an element of the left hand side 
of (7.1). We need to show that g{T^G, Q) = for m = 0, . . . , £. To this end, we proceed 
by induction. We fix an integer m with <m < £ and assume, when m > 1, that we have 
g{T^G, Q) = for j = 0, . . . , m - 1. Let P = T^'GiT). We define P„ = (T - ^"'GiT) 
and = Q and, for the other places v ^ w of K, we put Py = P and Qy = Q. 
These polynomials satisfy Py e Cy{Y_) and Qy e Cv(X_) for each place v of K, where 
y = (Yq, . . . , y„) denotes the (n + l)-tuple of positive real numbers given by Yi = n\cX~^- 
for i = 0, . . . ,n. Moreover, the hypotheses imply 

9w{Pw,Qw) = 9{P:Q) 

since the difference P^ — P can be written as a linear combination of G, . . . , T'^~^G with 
coefficients in Kyj in the case m > 1 and is zero when m = 0. Using Lemma 3.4, we 
therefore get 

J] \g{P, Q)\v = Y[ \gv{Pv, Qv)\v <{n + l)!n!c < 1. 

V V 

By the product formula, this implies g{P, Q) = 0. 

Proposition 7.2. There is a constant cio > which depends only on K, n, w and ^ and 
has the following property. Suppose that £ and u are non-negative integers with £-\-u < n, 
such that 

<cio. (7.2) 

Then, there is a non-zero polynomial G of K[T] of degree <n — £ and height <^ X^^^ such 
that G^'^ eV£fori^O,...,u. 

Proof. Let c be as in Lemma 7.1. Put k — (n!)~^ and define real numbers Yq, . . . , Y^-i 
by 

{cX^ ^ for i — 0, . . . ,u, 
cX^y^^ forz = 'u+l,...,n-£. 
20 
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Lemma 3.2 shows that the convex kC{Yo, . . . , Yn-g) contains a non-zero element G of En-£ 
if the condition (7.2) is satisfied for a sufficiently small constant cio > 0. Such a polynomial 
has height H(G) <^ Yn-£ <^ -^i+u- Moreover, for z = 0, we find 

G« e C{Yi, Yn-i) C C{cX-\ cXl^) 

and so G^*) e Ve by Lemma 7.1. 

We will apply this proposition in the following context: 

Corollary 7.3. Let £ and u he as in Proposition 7.2, and assume that there exists an 
irreducible polynomial P & K[T] which divides every element ofVg. Then, we have 

Proof. The hypotheses imply that P divides all derivatives of the polynomial G of Propo- 
sition 7.2, up to order u. So, P"+i divides G and the conclusion follows. 

8. Proof of Theorem B. 

Let the notation be as in Theorem B and assume that the hypothesis of this theorem 
holds with a constant c < min{l, (cscy)"^}. Then, for any real number X > 1 the condition 
(6.2) of Proposition 6.6 is satisfied with 

5 = Xo = Xi = • • • = X^_t = cX-^/^'^+i-*) and X^_t+i = ... = X^ = X. 

Moreover, if X is sufficiently large, the hypothesis of Theorem B is that the corresponding 
convex C{X_) with X = (Xo,...,X„) contains a non-zero element Q of En. Since t < 
n + 2 — 2k, we may then apply Corollary 6.7. It shows that, if X is sufficiently large so that 
5 < Cg^, then there is an irreducible polynomial P e K[T] which divides every element of 
the vector space 14 -i attached to Q and satisfies 

\\P\\w 

Since c < 1 and n — t > 2t -|- A; — 2, we also find 
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So, the condition (7.2) of Proposition 7.2 is satisfied with £ = k — 1 and u = 2t — l provided 
that X is sufficiently large. Assuming that this is the case, Corollary 7.3 then shows 

deg(P) < ^ ^ and H(P) < 

for some constant k > 0. Putting m = [{n — k + l)/(2i)] and Y = k5'~^^^'^^\ and noting 
that (n + 2 — 2k) /t > m, we thus have found the existence of a polynomial P e K\T] of 
degree < m and height < Y such that 



\p\\ 



Since y is a monotone increasing unbounded continuous function of X, for X > 1, Theorem 
4.2 then shows that ^ is algebraic over K of degree < m. 

9. Proof of Theorem A. 

We first generalize the construction of Davenport and Schmidt in §2 of [4] . 

Lemma 9.1. Let t be an integer with 1 < t < n and let S, n and Y be real numbers with 
< 5 < 1 < y and k> 1. Assume that Y_ = (Yq, . . . , Yn) is a (n + l)-tuple of positive real 
numbers satisfying 



^n+i{X.) < 1^ ^nd Yj < 



YS*-^ forj = 0,...,t-l, 
Y for j = t, . . . ,n. 



Assume moreover that \^\yj < 1 in the case where w is ultrametric. Then there exists 
a monic polynomial P G ^^[r] which is irreducible over K of degree n + 1, has height 
H{P) <^ kY (as defined in %2), admits d distinct conjugates over Q, and has at least t 
distinct roots in the closed disk of centered at ^ of radius 5. 

Proof. Let e be a fixed but arbitrarily small positive real number with e < 1. Put 
So = min{5, e} and choose elements Pi, ... , Pn+i in realizing the successive minima of 
C{Y_) in En. Since Xn+i{Y.) < these polynomials all belong to kC{Y_). In particular, 
they have integral coefficients at any ultrametric place v of K distinct from w. Moreover, 
they form a basis of En over K. We will construct the required polynomial P in the form 

n+1 



P(T) = T"+^ + h,P,{T) 



i=l 

22 



Approximation by conjugate integers 

for suitable elements 61, ... , bn+i of K. Each bi will be obtained as solution of a system of 
inhomogeneous inequalities using the strong approximation theorem (see Theorem 3, page 
440 of [12] or §15 of [7]). According to this result, there is a constant C > depending 
only on K with the following property. For any finite set S of places of K, any choice 
of elements (3y G Ky, (v E S), and any choice of positive real numbers ty, {v E S), with 
n,;e5^^ — there exists an element b of K, satisfying \b — Pv\v ^ for v E S, and 
\b\v <1 for V ^ S. 

To ensure that P is irreducible over K and admits d distinct conjugates over Q, we 
proceed essentially as Bugeaud and Teulie in [2] . We choose a prime number q of Z which 
splits completely in Ok into a product of d distinct prime ideals none of which defines the 
place w. We fix a place vq among the corresponding d places of K above q and we choose 
an element tt of satisfying |7r|„o = \q\yQ and |7r|„ = 1 for v\q with v ^ vq. We write 

n+l 
i=l 

with 71, ... , 7n+i e K and we ask that 

\bi -li\v< \q\l = g"'/'', {v\q, 1 < i < n + 1). (9.1) 
Under these conditions, the corresponding polynomial P satisfies 

n+l 



\\P{T) - T"+i - ttIU = 5^(6, - 7^)P^(T) 



i=l 



< 



1^1 



|2 



for v\q. Thus, P has integral coefficients at the places of K above q. Since tt is a uniformis- 
ing parameter for vq, the above relation implies that P is an Eisenstein polynomial of K[T] 
at vq and thus it is irreducible over K (see for instance Theorem 24 in § 3, Chapter III of 
[8]). Moreover this relation also gives |P(0)|„q < 1 and |P(0)|„ = 1 for v\q with v ^ vq. 
Thus the constant coefficient -P(O) of P admits d distinct conjugates over Q. 

To ensure that P has t roots close to ^ in Ky^^, we fix a monic polynomial B G i^wfT] 
of degree t with t (simple) distinct roots in the open unit disk Dyj = {z E Kyj ; l^l^, < 1} 
of Kyj and we use the fact that, by explicit forms of the inverse function theorem such as 
Theorem 4.4.1 in Chapter I of [5], any polynomial S{T) G K^[T] of degree < n + 1 for 
which US' — 5 II is sufficiently small also has t distinct roots in D^. We proceed as follows: 
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If w is ultrametric, lying above an ordinary prime number p, we choose an element r 
of Kyj with p~^So < |r|iy < Sq and put s = r^. If is Archimedean, we choose r, s e 
with \r\yj = So and \s\w = K,^'^/^e~^~'^5QY . In both cases, we define 



R{T) = (T - + sB e K„[T]. 



We write this polynomial in the form 

n+1 



R{T) = T"+^ + ^ OiPiiT) 



i=l 

with 6'i, . . . , ^n+i G -f^w ci'iid ask that 



|5._5».| < ^ ^ if is Archimedean, (9 2) 

* — 1 ^n+iy-i ^ ultrametric. 



The polynomial S = s ^P{rT + ^) then satisfies 



n+1 



^- Vn+lyn+1 ^ ^-1 ^^j,. _ ^^)p^(^r + 



using |s|~^|r|^"'"^ -C 5o -C e and noting that, for i = 1, . . . , n + 1, we have 

\\P (^rT + ^)|| -C I k'^'^^'^S^Y if w is Archimedean, 
t 5^Y if is ultrametric. 

If e is sufficiently small, this implies that S has t roots in the disk and therefore, that 

P has at least t distinct roots in the disk of centered at ^ with radius 5. 

If w is Archimedean and again if e is small enough, the strong approximation Theorem 

allows us to require, aside from (9.1) and (9.2), that 

\bi\v<l, {l<i<n+l), (9.3) 

for all places f of with v ^ w and v^q. Then P has integral coefficients at v for each 
ultrametric place v of K and therefore it has coefficients in Ok- Moreover, as we may take 
e > 1, we find ||P||u, < ^d^/dg-t-2y ^ ^d^/dy_ g-j^^g ||p||^ ^ ^dy/d f^j. ^Yie other 

Archimedean places v of K, this implies H(P) <^ Ylv\oo ll-^IU ^ 

If w is ultrametric, we choose an Archimedean place vi. We require that (9.1) and 
(9.2) hold, that (9.3) holds for all places v of K with v ^ w, v ^ vi and f /g, and that 

\bi\y, < e-^'-'^Y, (l<z<n+l). 
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Again, the strong approximation Theorem shows that these conditions have solutions bi e 
K for i = 1, . . . ,n+l provided that e is small enough. Then, the corresponding polynomial 
P has integral coefficients at v for each ultrametric place v oi K with v ^ w. At the place 
w, we find 



-R|lu! 



n+1 



i=l 



l<i<n+l 



Moreover, R has coefficients in since 1^1^^^, < 1 and < 1- Thus, P also has 

coefficients in Oy^ if e is sufficiently small, and then it has coefficients in Ok- Since we 
may take e » 1, this gives ||-P||.yi <C ^d^i/dy qj^^^ 

since Ili^lL <^ i^dy/d ^^j, Archimedean 

places vj^vi,we find H(P) < nt,|oo 11-^1^ < 

Proof of Theorem A. 

Let t, n and ^ be as in Theorem A, let k = [n/4] , and let c be the constant of Theorem B 
corresponding to these data. Since ^ is not algebraic over K of degree < {n — k + l)/(2t). 
Theorem B shows that there are arbitrary large positive real numbers X for which the 
(n + l)-tuple X = (Xo, . . . , X„) given by 



^^-t/(fe+i-t) for j = 0, . . . , n - t, 
X for J = n — t + 1, . . . , n 



satisfies Ai(X) > 1. According to Proposition 3.5, this implies that the (n + l)-tuple 
Y = {Yo,...,Yn) given by 

Y -T-i -/^"' for j = 0,...,t-l, 

' - ^n-j - I ^-i^t/(fc+i-t) for j = t, . . . , n 

satisfies An+i(y) < k, with a constant n > 1 depending only on K, n and w. Assuming X 
sufficiently large, we may thus apply Lemma 9.1 with 

r = c-iX*/('=+i-^) and <5 = ci/*X-('=+i)/W'=+i-*)). 

It shows the existence of a monic polynomial P G Ok[T] which is irreducible over K of 
degree n + 1 and height <^ k,Y, admits d distinct conjugates over Q, and has at least t 
distinct roots ai, . . . ,at G with 

max|e-aiU<r-^'=+')/*'. (9.4) 

l<i<t 
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In particular, a = cki is an algebraic integer of degree n + 1 over K and degree d{n + 1) 
over Q. From the remark at the end of §2, we find }i{a) H(P)'' <S Y^. Combining this 
with (9.4), we obtain that the conjugates cti, . . . , ctt of a over K satisfy 

max le - «iU « H(«)-('=+i)/('^*') « H(«)-("+i)/(4^*'). 

l<i<t 

Moreover, since the right hand side of (9.4) can be made arbitrarily small by choosing X 
sufficiently large, we produce an infinity of such numbers a by varying X. 

10. Remarks on simultaneous approximations. 

We fix a place w of K and an algebraic closure K^^ of K^^, and we extend the absolute 
value I |w of to an absolute value of Kyj also denoted | ]„. Our first result below shows 
that, for t > 2, the exponent {n + l)/(4dt^) in the inequality (1.1) of Theorem A cannot 
be replaced by a real number greater than 2n/{dt{t — 1)). 

Proposition 10.1. Let n and t he integers with 2 <t < n, and let ^ be an element of K^. 
There exists a constant c = c(n, t) > such that, for any algebraic number a of degree n 
over K and any choice of t distinct conjugates ai, . . . ,at of a in K^, we have 

2n(n-l) 

max \^-ai\w> cH(Q;)~<leg(a)t(t-i) 

l<i<t 

where deg(Q!) denotes the degree of a over Q. 

Proof. Let P e K[T] be an irreducible polynomial of degree n, let ao be its leading 
coefficient, and let cti, . . . , «„, be the roots of P ordered so that 

IC - < • • • < IC - «nU- 

The discriminant of P is the non-zero element of K given by 

Disc(P) = ao^^"-') n ~ "^•)^- 

l<i<j<n 

Using the estimates 

{2'^™ max{l, Iciilu,} max{l, |cij|u,}|^ — aj\yj when 1 < i < j < t, 
2^"" max{l, jcKjlty} max{l, |Q!j|ty} otherwise, 
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with Cu, = if is ultrametric and Cyj = d^/d otherwise we find 

t 

|Disc(P)|„ < 2-(--i)^-M„(P)2(--i) J] - aj\l^^-'\ 

where Mw{P) = |ao|u, Hl^i ^^{1; l<^i|w} denotes the Mahler measure of P at w. Since 
Myj{P) < {n+iy-'/^\\P\\w (see Chapter 3 of [9]), this gives 

|Disc(P)|^ < (2nn+l))^'^-'^'^ni^^ll^^"-^^ie-«tlL(*-^^. 
Similarly, for all other places v of K, we find with the same definition of c„ 

|Disc(P)|^ < (2'^(n + l))^""'^'''||P||^(— 1). 
Applying the product formula we therefore obtain 

1 = n |Disc(P)|„ < (2-(n + l))"-'i?(P)2(-i)|e - at\'^'-'\ 

V 

The conclusion follows since we have H{P) < for a root a of P (see §2). 

Our last result justifies the remark made in the introduction concerning simultaneous 
approximation of several numbers by conjugate algebraic numbers. 

Proposition 10.2. Assume that K — Q. Let n and t be positive integers, and let n be 
a real number with 

K>t-\t+l)'+^'/'\ 

Then, there exist elements ^i, . . . of Q^j and a constant Hq > 1 (depending on n, t, w, 
K ) with the following property. For any real number H > Hq and any choice of numbers 
ai, . . . ,at G that are algebraic over Q of degree < n and height < H, we have 

max l^,- - aJyj > H~'^'^^'\ 
i<i<t ■' ■' ~ 

Note that t~^{t + is a decreasing function of t for t > tending to 1 as t 

tends to infinity. For t > 2, one can take k = 3. 

Proof. Put b = {t + l)n and define a sequence of positive integers (a^)£>i by the formula 
ai — [6^/*]. Define also tt = 1/2 if is the place at infinity of Q and t: — p iiw corresponds 
to a prime number p. We claim that the elements of Q^, given by 

oo 
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have the required property. 

To prove this, we choose a real number e with < e < 1 such that 

and consider the sequence of closed intervals (/£)^>i of R given by 

Two consecutive such intervals and J^+i overlap for sufficiently large values of £ since 

y {t — e)ain {t — e)K ^ 

Therefore, the union of these intervals contains a half line [c, oo) for some constant c > 0. 
Choose a real number H with H > \7r\~'^, and let ai, . . . ,at G Q^, be algebraic over Q of 
degree < n and height < H. By definition of c, there exists an integer £ > 1 such that 
— log if / log \ G li. Writing £ in the form £ = j + tm for some integers j and m with 
1 < j < t and m > 0, we claim more precisely that, if H is sufficiently large (so that £ is 
large), we have 

- aj\^ > H--^''\ 

For brevity, since the ultrametric case is simpler, we shall only prove this refined claim 
in the case where w = oo. Then, we have Qw = R, Qw = C, tt = 1/2 and log H/ log 2 G Ig. 
From now on, we drop the subscript w on the absolute value and consider the rational 
number 

m 

r = y^2~"^+*\ 

Since (aj+ti)i>o is a strictly increasing sequence of positive integers, it satisfies 

oo 

H(r) = 2"^ and 2""^+* <^j-r = Y^ 2""^+" < 2""^+*+^ 
If aj — r, we find 

assuming that H (and thus £) is sufficiently large so that 

ae+t <it+l + e)nai < kv}/^ log H/ log 2. 
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If aj 7^ r, Liouville's inequality (see for example Proposition 3.14 of [17]) gives 

\ocj-r\ > 7H(aj-)"^H(r)-^ > 7iy-^2-'*^", 

with 7 = 7(n) = 2^~"(n + 1)~^/^. This implies 

\aj -r\> ^2-(*-^)''^^-«^" > 2-"^+'+2 > 2\^j - r\, 

assuming that H is sufficiently large so that 

{t+1- e)ain < a^+t - 2 + log 7/ log 2. 

Since K> {t+l + e)/{t + e), we may also assume {^/2)H-'^ > iy-((t+£)/(^+i+£))'^ni/* 
so we get 

1^. _ aj\ > \aj - r| - 1^,- - r| > ^\aj - r\ > 1h-^2-^^ > R-^-'''. 
References. 

[1] Brownawell, W. D. - Sequences of Diophantine approximations. J. Number Theory 
6 (1974), 11-21. 

[2] Bugeaud, Y.; Teulie, O. - Approximation d'un nombre reel par des nombres 
algebriques de degre donne. Acta Arith. 93 (2000), 77-86. 

[3] Bombieri, E.; Vaaler, J. - On Siegel's lemma. Invent. Math. 73 (1983), 11-32. 

[4] Davenport, H.; Schmidt, W.M. - Approximation to real numbers by algebraic 
integers. Acta Arith. 15 (1969), 393-416. 

[5] Cartan, H. - Cours de calcul differentiel. Hermann, Paris, 1977. 

[6] Cassels, J. W. S. - An introduction to the geometry of numbers. Springer- Verlag, 
Berlin, 1971. 

[7] Cassels, J. W. S. - Global fields. Chapter II in: Algebraic number theory., 
J. W. S. Cassels and A. Frohlich editors. Academic Press, 1967. 

[8] Frohlich, A.; Taylor, M. J. — Algebraic number theory. Cambridge Studies in 
Advanced Mathematics, 27. Cambridge University Press, Cambridge, 1993. 

29 



Approximation by conjugate integers 

[9] Lang, S. - Fundamentals of Diophantine geometry. Springer- Verlag, New- York, 
1983. 

[10] Laurent, M.; Roy, D. - Criteria of algebraic independence with multiplicities and 
interpolation determinants. Trans. Amer. Math. Soc. 351 (1999), 1845-1870. 

[11] Mahler, K. - Ein Ubertragungsprinzip fiir konvexe Korper. Casopis Pest. Mat. 
68 (1939), 93-102. 

[12] Mahler, K. - Inequalities for ideal bases in algebraic number fields. J. Austral. 
Math. Soc. 4 (1964), 425-448. 

[13] Macfeat, R. B. - Geometry of numbers in adele spaces. Dissertationes Math. 
(Rozprawy Mat.) 88 (1971), 54 pp. 

[14] Roy, D. - Approximation to real numbers by cubic algebraic integers I. Proc. 
London Math. Soc. (to appear); II. Annals of Math, (to appear). 

[15] Schmidt, W. M. - On heights of algebraic subspaces and diophantine approxima- 
tions. Annals of Math. 85 (1967), 430-472. 

[16] Teulie, O. - Approximation d'un nombre p-adique par des nombres algebriques. 
Acta Arith. 102 (2002), 137-155. 

[17] Waldschmidt, M. - Diophantine approximation on linear algebraic groups: tran- 
scendence properties of the exponential function in several variables. Springer- 
Verlag, New- York, 2000. 

[18] Wirsing, E. - Approximation mit algebraischen Zahlen beschrankten Grades. J. 
reine angew. Math. 206 (1961), 67-77. 



Damien ROY 

Departement de Mathematiques 
Universite d' Ottawa 
585 King Edward 

Ottawa, Ontario KIN 6N5, Canada 

droy@uottawa.ca 

http: / / aixl.uottawa.ca/ ~droy/ 



Michel WALDSCHMIDT 

Universite P. et M. Curie (Paris VI) 

Institut de Mathematiques CNRS UMR 7586 

Theorie des Nombres, Case 247 

175, rue du Chevaleret, 75013 Paris, France 

miw@math.jussieu.fr 

htt p : / / www . math . j ussieu . fr / ~miw / 



30 



